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Abstract 

The Message Driven Processor is a node of a large-scale multiprocessor being 
developed by the Concurrent VLSI Architecture Group. It is intended to support 
fine-grained, message passing, parallel computation. It contains several novel 
architectural features, such as a low-latency network interface, extensive type- 
checking hardware, and on-chip memory that can be used as an associative 
lookup table. 

This document is a programmer's guide to the MDP. It describes the 
processor's register architecture, instruction set, and the data types supported 
by the processor. It also details the MDP's message sending and exception 
handling facilities. 
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Introduction 

The Message-Driven Processor is a processing node for the J-Machine a 
message-passing concurrent computer. The MDP is a standalone processor 
designed to provide support for fine-grained concurrent computation. Towards 
this goal the processor includes hardware for message queueing. low-latencv 

ITeSlnSf '"?.' ^""^ ?^^^^^^ ^®"^'"9- "r^® s^"^® chip also contains a 
nft^ni ^th^^f ® ^""^ ^ '■°"*®' *° ^"°^ *^® •'°"t'"9 0* messages throughout the 
network without any processor intervention. » a « 

The size of the MDP's register set is limited to minimize context-switching time 
The meniory is on the chip to improve performance and reduce the chip's pin 
count and the chip count of the concurrent computer. Having memory on-chip 
mLm.^"'°c® ^'®^'^'''\y in the use of memory than in designs with off-chip 
memory For example, a portion of memory is designated as a two-wav set- 
fmo?«'^^^K "^^'^^^ i° ^® ""^^ ^y *^® XLATE instruction. Memory bandwidth is 
rTSZ1?*^\ ^/T'^'y '°'' ^""^^'^ ^^""^ ""^^^c® ^^^ "umber of memory accesses 

S «tio. ant Mcf 'i'''*'°"^ ^""^ *° ®"^"®"® messages, two operations which 
require frequent use of memory. 

I^® ^R^l^ ®'®? ^®S'g"®<^ to efficiently support object-oriented programming 
^m fi?^ ""^^^ consists of 32 data bits and a 4 bit tag that clasiifiei the wSPd 
as an integer boolean, address, instruction, pointer, or other data. In the MDP 
aS.tco.^''® described using a base address and a length, and all memory 
aa:esses are bounds checked. Memory addressing is normally done relative to 
the beginning or the head of an object. Absolute addressing is only done by the 
n^^fiy ^rl!""- "?.'''"9 ^^9^ ^"^ "° absolute references permits the use of 
the nXo^ transparent migration of objects to other MDP nodes on 

The MDP is almost completely message-driven. It is controlled by the 
messages arriving from the network that are automatically queued and 
processed. There are two priority levels to allow urgent messages to interrupt 
normal processing. There is also limited support for a background mode of 
execution when no messages are waiting in the queues. 

Jhl\fni^'%'^M''^ document is the assembly language programmer's manual for 
H ^'s " l®5C"bes all of the MDP's features that are relevant to developing 
software for the processor. It does not describe the hardware of the chip in 
detail, nor does it explain the operating system used on the J-Machine 
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Changes since Version 10 

The following changes have been made to the architecture since Version 10: 

' f^Ser'^S a^luKuS 'tT^''^^- P^«^'°"sly. we saved only the instruction 
&pe%?:?,?S;^^ F,R). the 

■ S^^Ts^reLL'^L;?^^^^^^ Tfe;2iSl^T?^a1egisters.4 

SnS. ,S1r^: TK ■ ^™^ ^" ^^^- ^^'^^ 's '^ separate Q bit in the status roister or 

. T^^MSR^n^"®- ^K®'® ^'^ ^P^""^*® U 3"d ^ bits since they are part of the IP 

The NNR (node number register) now has 3 fields instead of 2. This refS the chanae 

KSr?iSz";.'°^°^°-^'--^''«^^"'^~^"9ersetto%1^^^^^ 

* S^".D^''® ^*^ '"u ®^^ °' °'s '" """sed positions in registers. For example bits to 7 of 
L't^iuKlue''°"" "°" ^ ^"''"^^^ *° ^ ^°"'-^^^««- NoS^Ls are made 

' Si SLTrfpl';fmTS'lC° '?^fl^PP°'^^ *^® ^ addressing mode for Dst (opO). 
. tZ piili Tn);.^.^^' ^'^ ^'^ instructions are no longer supported. 

Lpp^rted TdIp ar^TKr r ~ "^"gf ^ ^PP°«^- "«^' ^^^^s are no longer 

* Sited w^f instnjctlon is no longer supported. Instead, a NIL data value should be 
rl'^iS^lL^' ^"y ^^^ *^3' yo" ^^ to delete from the table 

' ThL io 25f '"st'i!ct'on"s operand format has been changed to resemble that of XLATE 

* Sf ?RSBE^SmSin%?* '°V'' '°^'^P' ^^"« °P^ «P^'«es the key for the sea^h 
ml!«. •fm7J^l'^*^'°" "°^ ""^t^^^s the data value associated with a kev rather than 
merely TRUE when a successful inquiry is made about a ke^ presence iri the XLAt2 

X?5??E arS PR^C^B^^L'SlItI'.^^^^^^ ^^»"^"«^ lITe^m^aTnlSinrbe^^^^^^ 

as^IL^e?wTh^?fC:'e'r:i^^ 

values ^ instruction has been added. It is used to normalize floatirS point 

' IhnnH h!l''I'J"?"'*^'°[l^ "? '°"9®' ^"Pf^'t tf'e A addressing mode for Src (opO) Src 
. M^^i^r!^"-^^''J^ *''? '^ ^®9'^®^ ^""o» co"*^'" INT-tigged values ^^' 
plnTn ! J"' """^r" *''^* "'® *^® "°""«' addressing mSe for opO have a 2 bit 
extension to the imm field in opO. Note that this appKes to all 2-operand ins^mclions 

'^SS^sZ'JlTiSlS °? '' °P;'^ """^^- "^^^ 2bit extension t'o'mm S?f°om 
rlnnlS imi 1^^ °?f **' °P^ '^ """^®*^- "^'^^se 2 bits are the high order bits of the 
wTmaf uiS on^ttn J5° "otejhat there are 2 types of imm that can be extended 
btts Sad of f £fn^?liS!^'y an immediate value, in which case this value is now 7 
th*e SI? Sw a^JJ^^n^atertfad^^S^ ^" ''''' '"*° ^" ''^^' '" ^^'^^ -« 

* t!"!!!!Z!!^^J^*'^'' -"^ *^® **P° ''""^ "^Id 's P«>v'd««' for 1-operand instructions that use 
exIeS ''""^ "^^- '" '""^ '"'"'• »^« °P2 ««W is always SS for the 2 S 

* A NOP instruction has been added, (opcode » 0) 

' Se^ mTrg^lfimoTSIl?^^^ ''""' ''^' *"''" «'"™"^'^- ^"^ '^'^ ""GADRMD fault has 

* in® ?^®»°' ^"°"*y Switchable Memory has been increased from 1 6 words to 64 words 

' t^Wefa e''n?r sul^SS '!lT°' *^''® ^''' ^''^ sepa^atera.S'tJ^o'farvector 
RAwrpI!..^.^ supported, one for each priority level. Also, with the removal of the 
. ?n c2 ^^f J^® ^" ''®^°' t^'^'® 's now of software definable length 

SXTJSf"RO?HF"SH''f """" "^^; ^'® '"'«"^P' 's handlJllafa fault. 

F hlvSIJ? K. ^""® ^'■® "°^ ^9"3'«<^ ** any fault occurs when the F bit is set Also the 

F bit now disables queue overflow and external intermpts when set 

4 
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• The I or the F bit disables queue overflow interrupts and external intemipts. 

• A Memory Address Register, MAR, has been added for debugging purposes. 

• An external merrxjry interface has been added to support up to 1 MegaWord of DRAM. 

• The SEND instructions set the I bit, and the SENDE instructions clear the I bit. Also, all 
SEND instructions use the Op2 field to encode which priority to send the message on. 

• Tag checking on the special registers is only enforced for the Address and IP registers. 

• The RTAG instruction now faults on CFUT's. 
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Processor State 
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The processor state of the MDP is kept in a set of registers. There are two 
independent copies of most registers. One for each of the two priorities of the 
MDP, allowing easy priority switches while keeping the integrity of the registers. 
There is also a smaller, separate set of registers for background mode. There 
are no ID registers, no trap registers (FIR, FOPO, F0P1) except for an FIP 
register, and no queue registers (QBM, QHL) in the set of registers used in 
background mode. The registers are symbolically represented as follows: 

• R0-R3 general-purpose data registers 

• A0-A3 address registers 

• ID0-ID3 ID registers 

• SR status register 

• IP instruction pointer register 

• FIR faulted instruction register 

• FIP faulted instruction pointer register 

• FOPO faulted OPO register 

• F0P1 faulted OP1 register 

• QBM queue t}ase/limit register 

• QHL queue head/tail register 

• TBM translation t)ase/mask register 

• NNR node number register 

• MAR menx>ry address register 
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Register Descriptions 

3 3 3 

5 2 1 ' 
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Four 36-bit general-purpose data registers, R0-R3, are capable of storing any 
word and tag. They are used for all data manipulation operations; as such, they 
are the most accessible registers in the programming model. 
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The address registers, A0-A3, are used for memory references, both data and 
instruction fetch. Each address register consists of a pair of integers and two 
bits. The integers represent the base and the length of an object in memory. 
The base points to the first memory location occupied by the object, while the 
length specifies the length of the object. The length field is used to support limit 
checking to insure that a reference lies within the bounds of the address 
register. A zero length specifies that no limit checking should be performed on 
accesses through the register, effectively making the object infinitely long. 

Setting the invalid bit causes all memory references using the address register 
to fault INVADR. This fault is different from the one caused by referencing data 
of an object past its length limit. 

The relocatable bit indicates that the address refers to an object that may be 
moved. This bit allows a post-heap-compaction invalidation of only the 
relocatable addresses, leaving the locked-down physical addresses intact. 

Address register is used as the base register for instruction fetching; thus, it 
should point to the method currently executing. If, however, the AO absolute bit 
in the IP is set, all reads, instruction fetches, and writes through register AO 
ignore the value of register AO and instead access absolute memory with an 
implicit base of and unlimited length. This mode only affects memory 
accesses through register AO; the value of AO can still be read and written 
normally. 

Address register 3 is used as the pointer to the current message. When a 
message is dispatched the base and length of the message are written into A3. 
If the message has been copied into the heap, then A3 points into the heap; 
otherwise it points into the queue. 

Address registers are read and written as ADDR-tagged values. 
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The following algorithm describes in detail the handling of a memory access 
through an address register: 

To access offset D from address register An: 

« n-0 and the A bit of IP is set (AO absolute mode is active), access memory location D. 
Else 

If the I bit of An is set (An invalid), fault INVADR 
Else 

If length(An)9« and D^ength(An), fault LIMIT 
Else 

If the Q flag of SR is set and n-3 
If D2length(QHL), fault EARLY 

Else access memory location base(QBM) v ((base(A3)+ D) a mask(QBM)) 
Else access memory location base(An)+D 




The four ID registers, ID0-ID3, exist to hold the IDs of relocatable objects in 
memory. In normal practice ID register n should hold the ID of the object 
pointed to by address register n. The ID is usually stored there by the XLATE 
instruction. When a fault occurs, the address register may be invalidated. Later, 
after the fault handler returns, an access through the address register causes an 
INVADR fault. The fault handler can then use the ID in ID register n to 
determine the new location of the object and the new value to be stored in the 
address register. The ID registers are shadowed by the address registers; this 
means that when XLATE'ing into an address register the corresponding ID 
register is written with the key that was XLATE'd. 

3 3 332 1 

52109 0987 



10 


IP 

u|f offset |p|a 


X ... X 



The instruction pointer register, IP, contains the offset within the object pointed 
to by AO (or the absolute offset from the base of memory if AO absolute mode is 
active) to the instruction following the instmction currently executing. Bit 9, the 
ptiase bit, specifies whether the low or the high instruction in the word pointed 
to by IP will be executed (high=0, low=1). That is, offset and phase together 
point to the next instruction to be executed. The AO absolute bit, bit 8, when set, 
causes all memory references (read and write, data and instmction fetches) 
through register AO to ignore the value of AO. This effectively allows absolute 
addressing of memory with an implicit base of and an unbounded length. The 
value of AO may still be read and written normally. Bit 31 , the unchecl<ed mode 
bit, is a copy of the unchecked mode flag in the status register. Changing it by 
changing the IP register changes it in the status register also and vice versa. 
Likewise, bit 30, the fault bit, is a copy of the fault flag in the status register. 
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The faulted instruction register, FIR, contains the instruction that caused a fault 
while the fault handler is executing or NIL if the fault was not related to the 
execution of a specific instruction (i.e. an instruction fetch faulted, a bad 
message header arrived, a queue overflowed, etc.). It reads as either an INST- 
tagged value or NIL. Note that when FIR is non-NIL, the instruction is always 
given in the low 17 bits of FIR, even if it was fetched from the high 17 bits of a 
word in the execution stream. 



3 3332 
5 2 10 9 




1 

98 


7 





100 


u f| 


FIP 

offset 


p|a 


X 


X 



The faulted instruction pointer, FIP, is loaded with the current IP when a fault 
occurs. Since the IP is pre-incremented, the FIP contains the IP to the 
instruction immediately following the faulting instruction. 
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The faulted operand registers, FOPO and F0P1 , are loaded with the values of 
the OpO and Opi operands whenever an instruction-specific fault occurs. If a 
fault occurs that was not caused by a specific instruction, then the value written 
into these registers is indeterminate. If a faulting instruction has no OpO or Opi 
operand, then the value of FOPO and/or F0P1 is indeterminate. 
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The queue base/mask register, QBM, contains the base and mask of the input 
message queue. The base is the first memory location used by the queue. The 
mask must be of the form 2"-1 , with n^2. The size allocated to the queue is 
equal to the mask plus 1. There is one more restriction: baseAmask=0 must 
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hold. This effectively means that the base must be a multiple of the size of the 
queue, and this size must be a power of 2. These conditions allow queue 
access and wraparound to work by simply ANDing the offset within the queue 
with the mask and then ORing with the base. The disable bit, bit 30, should 
normally be zero. Setting it disables message reception at the priority level of 
the QBM register, which may cause messages to be backed up in the network. 
This should be done only under very special circumstances, such as when the 
queues are being moved. The QBM register is read and written as an ADDR- 
tagged value. 

The queue head/lengtti register, QHL, contains two fields, tiead and length that 
describe the current dynamic state of the queue. Head is an absolute pointer 
(i.e. relative to the beginning of memory, jifilthe beginning of the queue) to the 
first word that contains valid data in the queue, while length contains the 
number of valid data words in the queue. The length is zero when the queue is 
empty, and 1 greater than the mask when the queue is full. QHL is read and 
written as an ADDR-tagged value. 
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The translation base/mask register, TBM, is used to specify the location of the 
two-way set-associative lookup table used by the XLATE and ENTER 
instmctions. The format of the TBM register is similar to that of the QBM register. 
Again, base is the first memory location used by the table. The mask must be of 
the form 2"-1 , with n^2. The number of words occupied by the table is equal to 
the mask plus 1. As in QBM, baseAmask=0 must hold. TBM is read and written 
as an ADDR-tagged value. 
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The status register is a collection of flags that may be accessed individually 
using READR, WRITER, or the alias MOVE. The status register cannot be 
accessed as a unit. It contains these flags: 

• P current priority level (set: level 1 , clear: level 0) 

• B background execution status {set: background, clear: normal (message)) 

• I interrupt mask (set: no interrupts allowed, clear: interrupts allowed) 

• F fault (set: fault mode, clear: normal mode) 

• U unchecked mode (set: unchecked; clear:checked) 

• Q A3 queue wrap flag (set: A3 wraps around queue, clear: A3 normal) 

The priority an6 background Hags specify the current priority level of execution. 
The highest level is priority 1 , with the settings P=1 , B=0. Below that is priority 0, 
with P=0, B=0. The lowest priority level is background, with B=1 . When B=1 , 
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the P flag is ignored and the background register set is selected. An attempt to 
access a register that is not in the background set of registers produces 
undefined results. 

The interrupt mask flag, in conjunction with the fault flag, determines whether 
the current process may be interrupted. Setting this flag disables all intermpts. 
Clearing this flag allows interrupts. There are three types of interrupts that may 
occur: priority switches, queue overflow interrupts, and external interrupts. 
Setting the interrupt mask flag disables all interrupts, clearing this flag allows 
priority switch interrupts and, if the fault bit is not set, also allows queue overflow 
and external intermpts. Allowing priority switches means that background 
processes may be intermpted by incoming messages at priority level or 1 and 
level processes may be interrupted by incoming messages at priority level 1. 
Queue overflow interrupts occur when the message queue for the current 
priority is full. External intenijpts are explained in detail later. 

The fault flag, determines whether the occurrence of a fault would be lethal to 
the system and whether the process may be interrupted by a queue overflow or 
external intermpt. If a fault occurs while this flag is set, the processor faults 
CATASTROPHE, which should point to a special fault routine whose purpose is 
to clean up, if possible, and gracefully shut down the processor or the system. 
Queue overflow and external interrupts are disabled when this flag is set. This 
flag is loaded (with the new IP) when a fault occurs and cleared when the fault 
handler returns to the faulted program; it may, however, be altered by software 
as well. There is a copy of this flag in the IP register. Changing this flag 
changes it in the IP register and vice versa. There are three copies of the fault 
flag, one for each priority level and one for background mode. However, the 
background mode copy should never be needed in practice. No faults should 
occur in background mode. The flag exist simply because it is part of the IP 
format as well as being in the status register. 

The unchecked mode flag determines whether TYPE, CFUT, PUT, TAGS, TAG9, 
TAGA, TAGB, and OVERFLOW faults are taken; when this flag is set, these 
faults are ignored, which allows more freedom in manipulation of data but 
provides less type checking. There is also a copy of this flag in the IP register. 
Changing this flag changes it in the IP register and vice versa. As with the F 
flag, there are three copies of the U flag, one for each priority level and one for 
background mode. 

The A3-Queue bit, when set, causes A3 to "wrap around" the appropriate 
priority queue. This is included to allow A3 to act transparently as a pointer to a 
message, whether it is still In the queue, or copied Into the heap. If the message 
is still in the queue, then setting the Q bit allows references through A3 to read 
the message sequentially, even if it wraps around the queue. If the message is 
copied into an object, then leaving the Q bit clear allows normal access of the 
message in the object. The Q bit is set on message dispatch, but it is left to the 
software to clear the Q bit when a message is copied into the heap. Either way, 
the access of the message pointed to by A3 looks like any other reference 
through an address register. Bounds checking is still performed using the 
length of A3 when A3 is referenced and the Q bit is set. Note that when the Q bit 
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is set, the head of QHL should point to the same place as the base of A3 (since 
the start of the queue is also the start of the next message to be processed). 
There is a Q bit for each priority level, but no Q bit for background mode 
(because there is no queue for background mode). 
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The node number register, NNR, contains the network node number of this 
node. It consists of an X field, a Y field and a Z field indicating the position of the 
node in the 3D networi< grid. Its value identifies the processor on the network 
and is used for routing. The NNR should be initialized by software after a reset 
and left in that state. The NNR is read and written as an INT-tagged value. 
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The Memory Address Register , MAR, is provided for debugging purposes and 
should therefore be of little use to the applications programmer. This register 
contains the value of the most recent memory address generated by an opO 
read or write; this is an absolute value from the base of memory. Note that this 
register is only written by opO memory references and not instruction fetches or 
any other implicit memory references. The MAR is read only and cannot be 
written using the WRITER instruction. 
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Data Types 

The following data types may be used in a word: 



SYM 

INT 

BOOL 

ADDR 

IP 

MSG 

CFUT 

PUT 

TAGS 

TAG9 

TAGA 

TAGB 

INSTO 

INST1 

INST2 

INST3 

da^J'tSS.folfJS^o^L"'^'- PUAL and NEQUAL are allowed on SYMbols. If the 
data portion of a symbol contains all zeroes, the woid takes on the value of NIL 

Lll^?^]!!^- ^,^°L^ complement integer between -231 a^Kj 231-1 inclusive All 
S^T^'^'J*^"^'' ^"^ <»"Pa"«>n operations are allowed on INtT ' 

fSSi^ '"* ^ ?°°'®®" ^^'"®' "^^^^ 's either true (b-l) or false {b=0) All loaical and 
Sn"3Sera?feSn^tr^^^°"^^^^- ''' ^^sesofthJcoSparr^'SsI'!? 

'ZZlVi rir °^"'^^^ ^°^ '°^^'^ '"*° ''' '^- ^- tS;i?^e1i£LXrr a 
^!Si!?J wt an^^fhJ'L^ "^l^^^f- " 's similar to an IP except that it has no phase bit or 
M^ word? ° ''"' ^°"*^'" '^^ ^"^^ °^ ''^^ '"^^s^Q® (including the 

^^ mefnufi Mo7lll"'% ir"^'* ^" 'T '^^'°"' ^^"» °" «^"*«^ '"*"^«s. They are 
in norfnri K ^I'^O^Eable. CFUTs are used as placeholders for values to be comouted 

3 aS^ tS^ oSSf!''r= ^" ^""^IT *° ^^^^ ^ CFUT before its vafueTs avSK 
FLn'S^ll^S^f^.^.^Slr ^^J^^ ^^^ ^'^®"* P^^ ""«' the value is avSle^ 
thev mL SJ^oJ!?' ®; '^^^^ "^^ ^ "^''^' ^'^ ^^^' taas may be read and writtS^ but 

equaWv Ti,i?h 2?if!?? Tn T Pl";"''^ °P^^^*'°"^ ^"^h ^s Addition or checkfrj fo 
oSl^^h/" T C*^^^^' ^" ^"®"^* '° "se a PUT in a primitive operation causes a fautt 
and the operating system will have to provide the appropriate value for the PUT 
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user-defined 


10 


user-defined 
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user-defined 


10 10 
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first instruction 


second instruction 
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• TAGS through TAGB are tags for software-defined words. They cause faults on all 
primitive operations except EQ, NEQ. BNIL, and BNNIL. 

• INSTO through mST3 are tags for instructions. The two instmctions in a word occupy a 
total of 34 bits, so two tag tiits are also used to encode them. 
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Memory 

The prototype MDP contains 4096 words of RAM; there are 4096 words 
reserved for ROM, although not all of this reserved ROM space is actually used. 
If the MDP has external memory available, it is placed above the ROM. Future 
MDPs may have more memory and different address maps, so user programs 
should not rely on absolute memory locations other than the fault vectors. 

Certain memory locations have special purposes assigned to them by the 
hardware. These are outlined in the table below. 



From 


To 




$00000 


$0001 F 


Priority Switchable Memory 


$00020 


$0003F 


Priority Switchable Memory 1 


$00040 


$0005F 


Priority Fault Vectors 


$00060 


$0007F 


Priority 1 Fault Vectors 


$00080 


$OOFFF 


Uncommitted RAM 


$01000 


$01FFF 


ROM 


$02000 


$FFFFF 


Extemal Memory address space 



Within the uncommitted internal RAM, the operating system usually allocates 
the first few hundred words to the call vector table, the message queues, and 
the XLATE cache and leaves the rest of RAM for user programs. The call vector 
table length is operating system definable, but its base must be location 
$00080. 

The External Memory Controller for the MDP supports dynamic memory 
refreshing and error checking / correction (ECC). The memory signals a 
DRAMERR fault when a double-bit error occurs; single-bit errors are corrected. 
Access to the Refresh Timer Counter, RTC, and the Error Counter, ERC, is 
provided through memory locations $2000 and $2001 respectively. The RTC is 
a 7 bit register. Writing the RTC sets the interval between refresh operations. 
Reading the RTC returns the current count. The Error Counter is an 8 bit 
register that is incremented every time a single bit error is detected. Only the 
bottom seven bits of the ERC are used as a counter; the 8th bit disables ECC 
when set. 



Priority-Switchable Memory 

In order to allow each priority level to have 32 private temporaries, the first 64 
words of memory are decoded specially. When accessing one of these 64 
words, the current state of the P flag is XORed with bit 5 of the address; hence, 
referencing location 1 accesses physical location 1 when running in priority 
level (P flag clear) or location 33 when running in priority level 1 (P flag set). 
This scheme lets the operating system and user programs use memory 
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Network Interface 



Message Queues 

Incoming messages are queued in message queues before being dispatched 
and processed. There are two message queues, one for each priority level. 
Each message queue is defined by two registers— QBM, the queue base/mask 
register, and QHL, the queue head/length register. The queue base/mask 
register defines the absolute position and length of the queue in memory. In 
order to simplify the hardware, the length must be a power of 2, and the queue 
must start at an address that is a multiple of the length. The queue head/length 
register specifies which portion of the queue contains messages that have been 
queued but not processed yet (including the message not yet dequeued by 
SUSPEND). To avoid having to copy memory, the queue wraps around; if a 
twenty-word message has arrived and only eight words are left until the end of 
the queue, the first eight words of the message are stored until the end of the 
queue, and the next twelve are stored at the beginning. The queue head/length 
register contains the head and length of the queue instead of the head and tail 
to simplify the bounds-checking hardware involved in checking user program 
references to the queue. Below is a diagram of a queue with one message 
being processed, two more waiting, and a third one arriving. 

QBM Base 




QBM Mask 



A3 Base 
QHL Head 



Due to the presence of row buffers in the hardware, messages are always 
stored at multiples of four words in memory, sometimes causing there to be one, 
two, or three words of wasted space between messages in the queue. This 
alignment is transparent to the software; the length and head in QHL are 
automatically aligned to multiples of four words by the hardware. The length 
field of the message header specifies the exact length of the message. 

When messages are dispatched, the A3 register is written with the base field 
from the QHL and the length field from the bottom 10 bits of the message 
header. The Q bit in the status register allows accesses to messages that are 
"wrapped around," such as the twenty-word message in the example above. 
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A message may interrupt lower priority processes and be dispatched as soon 
as the first queue row buffer is written into the queue; the processor does not 
wait until the entire message is present before dispatching it. Read accesses to 
words through A3 with the Q bit set are also checked against the length of the 
current message and the length of the queue; if the latter test fails, an EARLY 
fault is generated to indicate an access to data in the message that has not yet 
arrived. Writes through A3 are never checked for EARLY faults. Note that if the 
check against length of the current message fails, a LIMIT fault is generated 
instead. The EARLY fault is necessary because the length of the current 
message may be longer than the current length of the queue. When a message 
comes in, the header tells what the length of the complete message is; this is 
the current message length. The length of the queue indicates how much of the 
message has actually arrived. 

Message Reception 

There are two stages in processing of messages: queueing and execution. In 
general, incoming messages from the network are first queued in the priority 
or 1 queue. When a message begins arriving in a queue, execution begins. If 
the message starts executing and references an item that is not yet in the 
queue, an EARLY fault occurs. There are a few places where delays could 
occur in the above procedure. These are outlined below. 

• If the D bit of a QBM is set, the corresponding queue is disabled. Messages are not 
altowed into the queue until that bit is cleared. This niay cause backups in the network. 

• If a queue is full, the effect is the same as in the above situation. If the processor is 
executing at the same level of priority as the message and the F and I flags are clear, a fault 
is generated to warn the processor about the condition. 

• The I flag in the status register prevents messages from intermpting lower priority 
processes when it is set. They may, however, be queued. 

• An aniving message may interrupt a process running at a lower priority level but not one 
running at the same priority level. That is, priority level 1 messages may interrupt level 
message handlers and background processes, while priority level messages may only 
interrupt background processes. 

When the processor begins executing a message, the B flag is cleared, P is set 
to the priority at which the message arrived on the networt<, and the IP offset is 
loaded from the first word of the message, which must be tagged MSG; if it isn't, 
a MSG fault is taken. The F and U flags are all loaded from the message 
header. A3 is set up to point to the message in the queue; the Q flag of the SR 
is always set. The AO Absolute bit and Phase bit of the IP are set to 1 and 
respectively. 

SUSPEND 

The SUSPEND instruction terminates the processing of the message. First it 
flushes one message from the proper input queue. Then, if another message 
(of either priority) is ready, it is executed as described in the Message 
Reception section. Otherwise, the IP is fetched from the background IP and 
execution resumes with the next instruction of background code. A SUSPEND 
executed in background mode produces indeterminate results. 
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Note that every message arrival corresponds to exactly one SUSPEND. This 
SUSPEND terminates the processing of the message and also flushes the 
message. Therefore, every MDP routine that gets executed by a message must 
terminate with a SUSPEND at some point. 

Message Transmission 

The SEND, SEND2, SENDE, and SEND2E instructions are used to send 
messages. The first word sent specifies the absolute node number of the 
destination node (i.e. the destination node's NNR value) in the low 16 bits. The 
SEND instruction uses the current node's NNR and the destination node 
number to find the relative offsets in the X, Y, and Z dimensions that the network 
controllers use in routing the messages through the network. The tag of the first 
word is currently ignored, although it is recommended that the tag be INT. The 
op2 field of each SEND instruction determines the priority at which the 
message is to be sent over the network: means priority level and 1 means 
level 1 . The priority of the message is independent of the priority of the process 
that is sending it. 

The initial routing word is followed by a number of words which the network 
delivers verbatim to the destination node. The network does not examine the 
contents of these words. The message is terminated by a SENDE or SEND2E 
instruction, which sends the last one or two words, and tells the network to 
actually transmit the message. The first word that arrives at the destination node 
(the second word actually sent, since the routing word is only used by the 
network and doesn't arrive at the destination node) must be tagged MSG. It 
contains the length of that message including the message header but not 
including the routing word preceding it. It also contains the initial value of the IP 
at which execution is supposed to start. The destination node faults MSG if this 
word is not tagged MSG. 

The total time between the first SEND and the SENDE should be as short as 
possible to avoid blocking the network. To accomplish this the SEND and 
SEND2 instructions set the I flag and the SENDE and SEND2E instructions 
clear the I flag, thus disabling interrupts during message transmission. For the 
same reason, faults should be avoided while sending. 
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Exceptions 

Reset 

When the processor is reset, the status register flags are set as follows: 
Q=Q'=0. U=U'=1 , F=F=0, 1=1 , B=1 , P=0. The A bit in the IP and D bits in both 
QBM registers are set. The background IP offset is set to the first location in 
ROM. The program that gets executed (starting at the first location in ROM) on a 
reset should set up the queues, NNR, and at least some of the fault vectors and 
then clear the I flag and the D bits in the QBM registers to allow message 
reception. 

Fault Processing 

When a fault occurs, the instruction that caused the fault is saved in the FIR 
register, the current IP (which points one instruction beyond the faulting 
instruction) is saved in the FIP register, and the values of the OpO and Op1 
operands (if any) are saved in the FOPO and F0P1 registers; the IP is then 
fetched from the memory location whose address is equal to the fault number 
plus the base of the fault vector table of the current priority (when in Background 
mode the fault vector table for whichever priority is selected by the Priority flag is 
used). If the F bit is set and a fault occurs then the IP is loaded from the 
CATASTROPHE fault vector. The U, A, and F bits of the IP that gets loaded may 
change the processor state. U determines if this priority is in unchecked 
mode, A determines if AO absolute mode is in effect, and the F bit determines 
whether the fault is non-reentrant and interruptible. 

System Calls 

A system call (via the CALL instruction) mimics some of the behavior of a fault to 
provide convenient access to system routines. When a CALL occurs, the base 
of the system CALL vector table is added to the CALL operand, and the 
contents of this location are fetched, yielding a call handler IP. The current IP 
(which points to the next instruction) is saved in the current priority's FIP 
register. Execution then begins by loading the call handler IP (which sets the F, 
A, and U bits in the status register to the values in the call handler IP). 

Interrupts 

There are three types of interrupts supported on the MDP: priority switches, 
queue overflow interrupts, and external intermpts. Priority switches may occur 
at any time, provided that the I flag is clear; queue overflow and external 
interrupts may only occur when both the I and F flags are clear. Priority 
switches should be the most common interrupts; these occur when a message 
arrives in the queue of a priority higher than the current priority. Thus, priority 1 
messages can intenupt priority or background mode, and priority messages 
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can interrupt background mode. The handler for a priority switch is the 
interrupting message itself. 

Queue overflow interrupts are signalled when the last empty word of the queue 
is written, but may cause an intermpt only when running at the same priority as 
the queue which overflowed. In other words, if the priority queue overflows 
and a priority 1 process is currently running then the handler for the queue 
overflow must wait until all pending priority 1 processes have suspended before 
it can start execution. Likewise, if the priority queue overflows and a 
background mode process is currently running and either the F or I flag is set 
then the handler must wait until both flags are cleared before execution can 
begin. When a queue overflow intenijpt is taken, a fault is signalled and the IP 
is loaded from the QUEUE fault vector. 

External interrupts are similar to queue overflow interrupts except that whenever 
the I and F flags are clear and an external interrupt is signalled, a fault is 
signalled at the current priority and the IP is loaded from the INTERRUPT fault 
vector. The interrupt is handled as a process of the same priority as the priority 
which it intermpted. An external interrupt is signalled by an external interrupt 
pin on the MDP package. 

Interrupts may occur only between instructions. After an intermpt the FIP points 
to the next instruction of the interrupted sequence. 

The following faults are defined: 

Description 

Double fault.bad vector, or other catastrophe. 
Interrupt pin has gone active. 
Message queue about to overflow. 
Send buffer full. 
Illegal instruction. 

Double bit error in the external RAM. 
Attempt to access data through address register vi^ith I bit set. 
Attempt to access object data past Rmit. 
Attempt to access data in message queue before it arrived. 
Bad message header. 
XLATE missed. 
Integer arithmetic overflow. 
Attempted operation on a word tagged CFUT. 
Attempted operation on a word tagged PUT. 
Attempted operation on a word tagged TAGS. 
Attempted operation on a word tagged TAQ9. 
Attempted operation on a word tagged TAGA. 
Attempted operation on a word tagged TAGB. 
An operand or a combination of operands with a bad tag type 
used in an instruction. 
$1 3-1 F Reserved for future faults. 

Note: If multiple faults occur simultaneously the fault vector chosen is the one that has the 
highest precedence. Each fault is assigned a precedence by its fault number; lower fault 
numbers correspond to higher precedence. 
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Name Fault 


Number 


CATASTROPHE 


$0 


INTERRUPT 


$1 


QUEUE 


$2 


SEND 


$3 


ILGINST 


$4 


DRAMERR 


$5 


INVADR 


$6 


LIMPT 


$7 


EARLY 


$8 


MSG 


$9 


XLATE 


$A 


OVERFLOW 


$B 


CFUT 


$C 


FUT 


$D 


TAGS 


$E 


TAG9 


$F 


TAGA 


$10 


TAGB 


$11 


TYPE 


$12 
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Instruction Encoding 

Tlie program executed by the MDP consists of Instructions and constants. A 
constant is any word not tagged INSTO through INST3 that is encountered in 
the instruction stream. When a constant word is encountered, that word is 
loaded into RO and execution proceeds with the next word. 

Every instruction is 17 bits long. Two 17-bit Instructions are packed into a word. 
Since a word has only 32 data bits, two tag bits are also used to specify the 
instmctions. The instmction in the high part of the word is executed first, 
followed by the instruction In the low part of the word. As a matter of convention, 
if only one Instruction Is present in a word, it should be placed in the high part, 
and the low part of the word set to all zeros. 

The format of an Instruction is as follows: 



16 



11 10 9 8 7 6 



Opcode 


2nd 

reg 

# 


1st 

reg 

# 


Addressing mode 



op2 opi 



opO 



The opcode field specifies one of 64 possible instmctions. The other fields 
specify three operands; Instructions that don't require three operands may 
ignore some of the operand fields. Operands 1 and 2 must be data registers; 
their numbers (0 through 3) are encoded in the 1st reg # and 2ncl reg # fields. 
Operand 2, If used, is always the destination of an operation and operand 1 , if 
used, Is always a source. 

In the case of 1 -operand and 2-operand instructions that use opO in the normal 
addressing mode, one of op2 or op1 Is used to provide a 2 bit extension to an 
imm value specified In opO (if an imm value is specified in opO). In the case of 
2-operand Instructions, the 2 bit extension Is fourid in whichever of op2 or opi is 
not used. The 2 bit extension is always In the op2 field for 1 -operand 
instructions. 
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Operand can be used as a source or a destination in an instruction. It can 
hold two possible encodings. A normal instruction has opO address mode 
encodings as follows: 
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Syntax Addressing Mode 

Rn Data register Rn 

An Address register An 

NIL Immediate constant NIL (SYM:0) 

FALSE Immediate constant FALSE (BOOL:0) 

TRUE Immediate constant TRUE (B00L:1 ) 

$80000000 Immediate constant INT:$80000000 

$FF Immediate constant INT:$OOOOOOFF 

$3FF Immediate constant INT:$000003FF 

$FFFF Immediate constant INT:$OOOOFFFF 

$FFFFF Immediate constant INT:$OOOFFFFF 

[ Rx , An ] Offset Rx in object An 

imm Immediate imm (signed) 

[ imm, An ] Offset imm (unsigned) in object An 

The immediate constants are eight immediate values outside the range 
INT: -16. .INT: 15. They are provided for convenience and code density 
improvement. The $FF and $FFFF constants are useful for masking bytes and 
words, while the $3FF and $FFFFF constants may be used for masking lengths 
and addresses. 

The imm field is extended by 2 bits for all 2-operand operations that use this 
normal addressing mode for opO. These extra 2 bits are obtained from either 
the op2 field or the opi field (whichever one happens to be unused). The 2 bits 
serve as the high order bits of the extended imm value. If simply an immediate 
value is being specified by opO, then this value is now 7 bits instead of 5. In the 
case of an offset into an object, the offset is now a 6 bit immediate value instead 
of only 4. This extension allows much longer branch distances. 
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The register-oriented opO mode is used instead of normal opO mode by the 
READR, WRITER, and LDIPR Instructions. The register-oriented opO mode 
encodings are as follows: 
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Syntax Addressing Mode 

Rn Data register Rn 

An Address register An 

IDn ID register IDn 

Fip Trapped Instruction pointer 

FIR Trapped Instmction register 

Fopt) Trapped OPO register 

FOPi Trapped OP 1 register 

QBM Queue Base/Mask register 

QHL Queue Head/Length register 

IP Instruction Pointer register 

TBM Translation Base/Mask register 

NNR Node Number register 

MAR Memory Address Bus register 

Unused (ILGINST fault) 
Unused (ILGINST fault) 

P Priority Level flag 

B Background Execution flag 

I Interrupt flag 

F Fault flag 

u Unchecked flag 

Q A3 Queue flag 

Unused (ILGINST fault) 
Unused (ILGINST fault) 

B represents the use of the Background register set or one of the two priority 
register sets. The B bit is XORed with the Background Flag and a register set 
chosen according to the result; 1 indicates the background registers, while 
indicates the register set chosen by the P bit relative to the present priority.The 
assembler syntax for specifying a register belonging to the background is the 
register name followed by a "B". 



25 



Message-Driven Processor Architecture 



Version 11 



P represents the priority of the register being accessed, and is relative to the 
current priority. Indicates the current priority, while 1 indicates the other 
priority. The assembler syntax tor specifying a register belonging to the other 
priority Is the register name followed by a backquote f). 

Certain registers are typed— their values always read as a given type, but 
attempts to write values of a different type do not fault. The address and IP 
registers however are checked on writes and writing a value of any value other 
type than that specified does fault TYPE, CFUT, PUT, TAGS, TAG9, TAGA, or 
TAGB except In unchecked mode, depending on the value that Is attempted to 
be written. Below is a table of the types of the registers. 

Register Type 



Rn 


Any 


An 


ADDR 


IDn 


Any 


QBM 


ADDR 


QHL 


ADDR 


IP 


IP 


RR 


Any 


FIP 


IP 


FOPO 


Any 


FOP1 


Any 


TBM 


ADDR 


NNR 


INT 


MAR 


INT 


P 


BOOL 


B 


BOOL 


1 


BOOL 


F 


BOOL 


U 


BOOL 


Q 


BOOL 
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Instruction Set Summary 

Mnsmonic Oporands Nam* 



Op Modes Types 



READ 


Src.Rd 


Move Word 


$01 


R,A,m,i.c 


AlllxJtCFUT 




WRITE 


Rs.Dst 


Move Word 


$02 


m 


All 




READR 


Src.Rd 


Read Register 


$03 


Register 


AUbutCFUT 




WRFTER 


Rs.Dst 


Write Register 


$04 


Register 


All 




RTAG 


Src.Rd 


Read Tag 


$05 


R.A.m.i,c 


AllbutCFUT 




WTAG 


Rs.Src.Rd 


Write Tag 


$06 


R.A,m.i.c 


All.Int 




LDIP 


Src 


Load IP 


$07 


R.A,m,i.c 


Ip 




LDIPR 


Src 


Load IP from Register 


$08 


Register 


Ip 




CHECK 


Rs.Src.Rd 


Check Tag 


$09 


R,A.m.i.c 


All.Int 




Arithmetic and Logic Instructions 










CARRY 


Rs.Src.Rd 


Carry from Add 


$0A 


R.A,m.i.c 


Int.Int 




ADO 


Rs.Src.Rd 


Add 


$0B 


R,A.m.i.c 


Int.Int 




SUB 


Rs.Src.Rd 


Subtract 


$0C 


R.A.m.i.c 


Int.Int 




Mum 


Rs.Src.Rd 


Multiply High 


$0E 


R,A.m.i.c 


Int.Int 




MUL 


Rs.Src.Rd 


Multiply 


$0F 


R.A,m.i,c 


Int.Int 




ASH 


Rs.Src.Rd 


ArKhmetic Shift 


$10 


R,A.m.i,c 


Int.Int 




LSH 


Rs.Src.Rd 


Logical Shift 


$11 


R.A.m,i.c 


Int.Int 




ROT 


Rs.Src.Rd 


Rotate 


$12 


R.A.m,i.c 


Int.Int 




AND 


Rs.Src.Rd 


And 


$18 


R.A,m.i.c 


Int.Int or Bool. Bool 




OR 


Rs.Src.Rd 


Or 


$19 


R.A,m.i,c 


Int.Int or B00I.B00I 




XOR 


Rs.Src.Rd 


Xor 


$1A 


R,A.m.i.c 


Int.Int or Bool.Bool 




FFB 


Src.Rd 


Find First Bit 


$1B 


R.A,m,i.c 


Int 




NOT 


Src.Rd 


Not 


$1C 


R.A.m.i,c 


Int or Bool 




NEG 


Src.Rd 


Negate 


$1D 


R.A.m.i.c 


Int 




LT 


Rs.Src.Rd 


Less Than 


$20 


R.A.m.i,c 


Int.Int or Bool.Bool 




LE 


Rs.Src.Rd 


Less Than or Equal 


$21 


R,A.m.i,c 


Int.Int or B00I.B00I 




GE 


Rs.Src.Rd 


Greater Than or Equal 


$22 


R,A.m.i.c 


Int.Int or B00I.B00I 




GT 


Rs.Src.Rd 


Greater Than 


$23 


R,A,m.i,c 


Int.Int or Bool.Bool 




EQUAL 


Rs.Src.Rd 


Equal 


$24 


R.A.m,i.c 


Int.Int or Bool.Bool or 


Sym.Sym 


NEQUAL 


Rs.Src.Rd 


Not Equal 


$25 


R.A.m.i,c 


lnt,lnt or Bool.Bool or 


Sym.Sym 


EQ 


Rs.Src.Rd 


Pointer Equal 


$26 


R.A.m,i,c 


All but CFut or Put 




NEQ 


Rs.Src.Rd 


Pointer not Equal 


$27 


R.A.m.i,c 


All but CFut or Fut 




Networit Instructions 












SEND 


Src.P 


Send 


$34 


R.A.m.i.c 


All but CFut 




SENDE 


Src.P 


Send and End 


$35 


R.A.m,i,c 


All but CFut 




SEND2 


Src.Rs.P 


Send 2 


$36 


R.A.m.i.c 


All but CFut 




SEND2E 


Src.Rs.P 


Send2andEnd 


$37 


R.A.m,i.c 


All but CFut 





Associative Lookup Table Instructnns 

XLATE Rs.Dst.C Associative Lookup $28 R.A 

ENTER Src.Rs Associative Enter $29 R 

PROBE Rs.Dst Probe Associative Cache $2D R 



All but CFut 

All but CFut.AII but CFut 

All but CFut 



Special Instructions 

f^OP 

INVAL 

SUSPEND 

CALL Src 



NOP 

Invalklate 
Suspend 
System Call 



$00 
$2A 
$30 
$31 R.A,m,i 



Int 



Branches 

BR Src Branch 

BNIL Rs.Src Branch if NIL 

BNNIL Rs.Src Branch H Non-NIL 

BF Rs.Src Branch if False 

BT Rs.Src Branch if True 

BZ Rs.Src Branch if Zero 

BNZ Rs.Src Branch if NonZero 



$38 
$3A 
$3B 
$3C 
$3D 
$3E 
$3F 



R.i 
R.i 
R.i 
R.i 
R.i 
R.i 
R.i 



Int 

AirbutCFut.lnt 
All but CFut.lnt 
Bool. Int 
Bool. Int 
Int.Int 
Int.Int 
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Instruction Set 

Below is a table of the instructions available on the MDP listed in numerical 
opcode order. The instmctions are specified as follows: 



( Opcode ) C Operands"^ ( Name ) 

^ ^^ 7 



WRITE 
MOVB 




( Instruction Encoding j 



000001 


i 


Rs 


Dst 



( 



Legal Addressing 
Modes 



) C 



Legal Operand 
Types 



J 



FauKs: type 

CFUT FOT TAGS 
TAG9 TAGA TAGB 

, \ , 

( Possible Faults ) 



The Legal Addressing Modes field specifies which addressing modes are legal 
with this instmction. Any illegal addressing modes are crossed out. /? specifies 
data registers, A address registers, m memory (either [Rx.An] or [imm.An]), / 
immediate (a signed imm value), and c constant (one of the 8 immediate 
constants). If the register-oriented mode is used instead, the Modes field 
contains a single box with the words Register Mode in it. 

The Legal Operand Types field specifies which combinations of types of 
operands are legal. Each row in the table indicates a legal combination of 
types. Some instmctions have more than one combination of legal types. For 
these instructions a TYPE fault occurs if both types are legal but their 
combination is not. For example, the AND instruction faults TYPE if one of its 
operands is a BOOL and the other one is INT, even though it does accept two 
BOOLs or two INTs. Illegal types cause either a TYPE fault or CFUT, FUT, or 
one of the TAG faults. When two different words with bad types are used as 
arguments, the fault con-esponding to one of them is signalled; it is not specified 
which has precedence. 

The Possible Faults field specifies the faults that are possible with this 
instruction. The common faults (CATASTROPHE, ILGINST. ACCESS, EARLY. 
LIMIT, INVADR, and MSG) are not listed, as they may occur for almost all 
instmctions and behave in the same way for all instmctions. 
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NOP 



NOP 



000000 


00 


00 


0000000 



READ 
MOVE 




Src, 
Src, 


Rd 
Rd 






Move Word 










Modes: 


R 


A 


m 


i 


c 




Types: 


Src 










All but 

CFOT 



000001 


Rd 


1 


Src 



Faults: cfot 



Rd«-Src 



Dst4-Rs 

All types (iricluding cfot) may be moved into memory. 





Move Word 






WRITE Rs,Dst 


0000010 1 i 1 


Rs Dst 


MOVE Rs,Dst 








Faults: 




Modes: XIXl "^ XIX 


Types: 


Rs 








All* 





READR Src,Rd 


Read Register 


000011 


Rd 


00 


Src 




WiVK Src,Rd 




__^^ 












Modes: 


Register Mode 




Types: 


Src 




Faults: cfot 








All but 

CFOT 




Rd<-Src 


Write Register 






WRITER Rs,Dst 


1 000100 


00 


Rs 


Dst 


MOVE Rs,Dst 


.. 












Modes: 


Register Mode 




Types: 


Rs 




Faults: type 








All* 


tag 


3 TA 


GA 1 


'AGB 





Dst4-Rs 

*Rs should have the proper type for the register described by Dst. Type checking is gone only for 
the address and IP registers, when the unchecked flag is off. 

All types (including cfot) may be moved to other kx»tk)ns. 
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Read Tag 












RTAG Src,Rd 




000101 


Rd 


1 


Src 


















Modes: 


R 


A 


m 


i 


c 




Types: 


Src 




Faults: cfot 








All but 
CKJT 













Rd *- iNT:tag(Src) 

Note that access is allowed to the address register, immediate, and constant modes, but these 
operations are not very useful since address registers always have an ADDR tag. while immediates 
always have an INT tag and constants also have fixed tags. 



WTA6 



Rs,Src,Rd 



Modes: 



R 


A 


m 


i 


c 



Write Tag 




000110 


Rd 


Rs 


Src 



Faults: type 

CFUT FUT TAGS 
TAG9 TAGA TAGB 
RANGE 



Rd «- Src:Rs 

Src should be an integer between and 15, inclusive. Src must be an integer unless the U flag is 
set. Rs can be any type. 



LDIP 



Src 



Modes: 



R 


A 


m 


i 


c 



Load IP 



Types: 



Src 



IP 



000111 


i 


00 


Src 



Faults: catastrophe 

TYPE CFOT FUT 

TAGS TAG 9 TAGA TAGB 



IP«- Src. 

Src should be an IP-tagged value. 





Src 


Load IP from 
Register 












LDIPR 


I 001000 


00 


00 


Src 





















Modes: 


Register Mode 




Types: 


Src 




Faults: catastrophe 








IP 


fYpr ""'■"" """■ 

TAG 


3 TA 


G9 1 


"AGA TAGB 





IP«- Src. 

Src should be an IP-tagged value. 
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CHECK Rs , Sr c , Rd 



Modes: 



R 


A 


m 


i 


c 



Check Tag 




001001 


Rd 


iT 


Src 



Faults: type 

CFOT FOT TAGS 
TAG9 TAGA TAGB 



Rd «- BOOLteg(Rs)-Src. Src must be an integer unless the U flag is set. 



CABRY Rs,Src,Rd 



ADD 



Rs,Src,Rd 



Carry from Add 



Add 




001010 


Rd 


Rs 


Src 



001011 


Rd 


R. 


Src 1 



001100 


Rd 


Rs 


Src 



Faults: type 

CFUT FOT TAGS 
TAG9 TAGA TAGB 
OVERFLOW 



Add: Rd <- Rs+Src 

Sub: Rd «- Rs-Src 

An overflow occurs in checked mode when the signed result isnl the sum/difference of the signed 

parameters. 

Carry returns 1 if adding the two numbers would generate an unsigned cariy and otherwise. It 

should not be used in checked mode, as it causes an overflow under the same conditions that add 

overflows. >\dd and sob produce results moduto 2^2 ;„ unchecked mode. In unchecked mode the 

type of Rd is the same as the type of Rs. 
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MULH Rs,Src,Rd 




Mul: 



Rd «- Rs'Src 



An overflow occurs in checked mode when the signed result isnl the product of the signed 
parameters. 

MulH returns the high 32 bits of a 64-bit product. It should not be used in checked mode, as it 
causes an overflow under the same conditksns as mul overftows (i.e. when the signed 32 32 
product doesn't fit in 32 bits). In unchecked mode Mul returns the tower 32 bits of the 64-bit 
product, while MulH returns the upper 32 bits of that product. In unchecked mode the type of Rd is 
the same as the type of Rs. 



ASH 



Rs, Src,Rd 




I 010000 


Rd 


Rs 


Src 



I 010001 |Rd|Rs 



Src 



Faults: type 

CFOT FOT TAGS 
TAG9 TAGA TAGB 
OVERFLOW 



Ash: 
Lsh: 



Rd «- Rs«Src 
Rd «- Rs«Src 



Src may be negative and may be very large. It is noMreated moduto 32; instead, Rs is shifted by 
Src bits to the left or right if Src is negative, whatever Src happens to be. For example, if Src— 50. 
Rd is set to by LSH and by ASH when Rs^ and to -1 by ASH when Rs<0. ASH treats Rs as a 
signed quantity, while LSH treats it as unsigned. An overftow occurs when SroO and significant 
bits are shifted from the number; bits shifted to the right from the number are ignored. In 
unchecked mode the type of Rd is the same as the type of Rs. and Src is treated as if it were a 
signed integer. 
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ROT 



Modes: 



Rs,Src,Rd 



F 


A 


m 


i 


^ 



Rotate 




010010 


RdJRs 


Src 



Faults: type 

CFUT FUT TAG8 
TAG 9 TAGA TAGB 



Rd *- Rs rotated left Src bits 

This is a rotate instead of a shift, so bits shifted out of the left side of Rs are shifted back at the 
right side. Src is an integer treated modulo 32 (since a rotate of 32 bits is the identity 
transformation). In unchecked mode the type of Rd is the same as the type of Rs. 



AND 



OR 



XOR 



Modes: 



Rs,Src,Rd 



Rs,Src,Rd 



Rs,Src,Rd 



R 


A 


m 


i 


c 



AND 



OR 



XOR 



Types: 



Src 


Rs 


INT 


INT 


BOOL 


BOOL 



011000 


Rd 


Rs 


Src I 



011001 


Rd 


Rs 


Src 



011010 


Rd 


Rs 


Src 1 



Faults: type 

CFOT FaT TAGS 
TAG 9 TAGA TAGB 



And: 

Or: 

Xor: 



Rd *- Rs&Src 
Rd *- Rs|Src 
Rd ♦- Rs*Src 



The operations are bitwise in unchecked mode and in checked mode when performed on integers. 
A TYPE fault occurs in checked mode if Rs and Src have different types. The type of Rd is the 
same as the type d Rs. 



Find First Bit 




011011 


Rd 


i 


Src 



FauKs: type 

CFUT FUT TAG8 
TAG9 TAGA TAGB 



Rd <-FFB(Src) 

Rd is toaded with an integer value between and 31 , inclusive. This indicates how many bits must 
be traversed, going from left to right starting from bit 30, in order to find the first bK not equal to the 
sign bit (bit 31). (for example, FFB($80000000)-0, FFB($E0000000)-2. and FFB($20000000)-1 ) 
This is useful for normalizing ftoating point values. 
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Src,Rd 




NOT 














NOT 




011100 


Rd 


' 


src 


















Types: 






Modes: 


R 


A 


m 


i 


c 




Src 




Faults: type 








INT 


CFOT FUT TAGS 
TAG9 TAGA TAGB 














BOOL 















Rd <- ~Src 

This is a bitwise operation on integers. In unchecked mode all 32 t>its are complemented for all 
input types except booleans, in which only the least significant bH is complemented. 



NEG 



Src,Rd 



Modes: 



R 


A 


m 


i 


c 



Negate 



Types: 




011101 


Rd 


i 


Src 



Faults: type 

CFUT FUT TAGS 
TAG9 TAGA TAGB 
OVERFLOW 



Rd «- -Src 

Note that this operation can overflow if Src-$80000000. 



LT 



Rs,Src,Rd 



LE 



Rs,Src,Rd 



GE 



Rs,Src,Rd 



GT 



Rs,Src,Rd 



Modes: R A m i c 



Less than 



Less than or 
Equal 



Greater than or 
Equal 



Greater than 



Types: 



Rs 


Src 


INT 


INT 


BOOL 


BOOL 



100000 


Rd 


Rs 


Src 



100001 


Rd 


Rs 


Src 



100010 


Rd 


Rs 


Src 



100011 


Rd 


Rs 


Src 1 



Faults: type 

CFUT FUT TAGS 
TAG9 TAGA TAGB 



Lt: Rd «- bool:Rs < Src 

Le: Rd «- bool:Rs s Src 

Ge: Rd *- bool:Rs s Src 

Gt: Rd *- bool:Rs > Src 

A TYPE fauK occurs in checked mode if Rs and Src have different types. In unchecked mode 
these instructions ignore tags and compare only the data f iekJs. 
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EQUAL Rs,Src,Rd 



NEQUAL Rs , Src , Rd 



Modes: 



E 


A 


m 


i 


3 



Equal 



Not Equal 



Types: 



Rs 


Src 


INT 


INT 


BOOL 


BOOL 


SYM 


SYM 



1 100100 


Rd 


Rs 


Src 1 



100101 


Rd 


Rs 


Src 



Faults: type 

CFUT FOT TAGS 
TAG 9 TAGA TAGS 



Equal: Rd *- bool:R8 ■ Src 
NEqual: Rd «- bool:Rs * Src 

A TYPE fault occurs in checked mode if Rs and Src have different types. In unchecked mode 
these instructnns ignore tags and compare only the data f iekis. 



EQ 



Rs,Src,Rd 



NEQ 



Rs,Src,Rd 



Modes: 



R 


A 


m 


i 


3 



Pointer Equal 



Pointer not Equal 



Types: 



Rs 



All but 

CFUT 
FUT 



Src 



All but 

CFUT 
FOT 



100110 Rd Rs 



EI 



Faults: cfut fut 



Src 



1 100111 


Rd 


Rs 


Src 1 



Eq: Rd «- bool:Rs - Src 

NEq: Rd «- bool:Rs * Src 

Both the data and tag have to match for Rs to be consWered equal to Src (in either checked or 
unchecked mode; this is different from the behavtor of Equal and NEqual in unchecked mode). 
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XLATK Rs,Dst,C 



Modes: 



^M 



Associative Lookup 



1 101000 


c 


Rs 


Dst 1 




Dst <- associativeJookup(Rs); fault XLATE if no entry in table was found or if the associated data 
value for Rs is NIL. 

The constant field C provides a way for the XLATE exception code to know what circumstances 
sun-ounded the failed translaton so it can behave appropriately. 

ID^r*"ist«^'"^ '"to an address register the key being XLATE'd is written into the corresponding 



ENTER 



Src,Rs 



Modes: 



^^M>^ 



Associative Enter 



Types: 




101001 


00 


Rs 


Src 



Faults: cfut 



Enter Rs and Src into the associative table so that associative_kx>kup(Src)-Rs. That is, Src is the 
key and Rs is the data. The stot used is picked at random except when associative k>okup(Src) 
already existed, in which case the oW value is overwritten. - kv ; 



INVAL 



invalidate 



101010 


00 


00 


0000000 



Invalidate all rekxatable address registers (ones with the R bit set) on both prfority levels by 
copying the R bit into the I bit. r j j 



PROBE Rs,Dst 



Modes: 



m?^^ 



Probe Associative 
Cache 



1 101101 


00 


Rs 


Dst 




Attempt to find Rs in the XUTE cache. If Rs is there. Dst t-iookup (Rs) , else Dst *-mL. 
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SUSPEND 



Suspend 



110000 


00 


00 


0000000 1 



Faults: early 



C«ase processing of the method and dequeue the message unless the B flag was set. Set SP to 0. 
Fault EARLY if the entire message has not yet been read. See the SUSPEND section for more 
details. 



CALL 



Src 



System Call 




110001 


i 


00 


Src 



Modes: 



3Z"_lE 



Types: 



Faults: type 

CFUT FOT TAGS 
TAG9 TAGA TAGB 
RANGE 



Fault using the vector at SK>t-128. Src must be an integer unless the U flag is set. 



SEND 



Src 



SENDS Src 



SEND2 Src,Rs 



SEND2E Src,Rs 



Modes: 



R 


A 


m 


i 


H 



Send 



Send and End 



Send 2 



Send 2 and End 



Types: 



Rs 



All but 

CFOT 



Src 



All but 

CFOT 



1 110100 


p 


i 


Src 



110101 


P 


i 


Src 



110110 


P 


Rs 


Src 



110111 


P 


Rs 


Src 



Faults: cfut send 



Send one or two words onto the network. When two words are sent, the one from Src is sent before 
the word in Rs; hence, please note the unusual assembler syntax order of Src and Rs. SENDE and 
SEND2E indicate the end of the message to the network hardware after the words they send. 
SEND and SEA/02 set the I Rag, while SENDE and SEN02E clear the I Rag. The op2 field is used 
to encode whk;h message prtority to send the message on. 
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BR 



Src 



Branch 




111000 


i 


00 


Src 



Modes: 



^mr^ 



Faults: type 

CFDT FUT TAGS 
TAG9 TAGA TAGB 



Branch forward Src words from the next word (i.e., when Src-0, the branch Is to the next word) and 
clear the IP phase bit. Src must be a signed integer in checked mode. 



BNIL 



Rs,Src 



BNNIL Rs,Src 



Branch if NIL 



Branch if Non-NIL 



111010 


i 


Rs 


Src 



111011 


i 


Rs 


Src 



Modes: 



"MyiiM 



Types: 



Rs 


Src 


All but 

CFUT 
FOT 


INT 



Faults: type 

CFUT FUT TAGS 
TAG9 TAGA TAGB 



BNIL: If Rs-NiL (both tag and data equal to 0), branch forward Src words (see BR ). 

BNNIL H Rs#NiL (either tag or data not equal to 0), branch forward Src words (see BR ). 

Note that unlike the other conditional branches, Rs may be any type except cfut or fut without 
causing a fault in checked mode. 



BF 



Rs,Src 



Branch if False 




111100 


i 


Rs 


Src 



BF: If Rs-FALSE (bit of data - 0), branch forward Src words (see BR ). 

BT: If Rs-TRUE (bit of data - 1 ), branch forward Src words (see BR ). 

Rs must be a boolean in checked mode. In checked mode the branches branch on the state of bit 
of Rs. 
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BZ 



BNZ 



Rs,Src 



Rs,Src 



Branch if Zero 



Branch if Nonzero 



111110 


i 


Rs 


Src 



111111 


i 


Rs 


Src 



Modes: 



"Myi'M 




Faults: type 

CFUT FUT TAGS 
TAG9 TAGA TAGB 



BZ: K data part of Rs«0, branch forward Src words (see BR ). 

BNZ: If data part of Rs^, branch forward Src words (see BR ). 

Rs must be an integer in checked mode. 
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